AUTOMORPHISMS OF COXETER GROUPS AND LUSZTIG'S 
CONJECTURES FOR HECKE ALGEBRAS 
WITH UNEQUAL PARAMETERS 



CEDRIC BONNAFE 

Abstract. Let {W, S) be a Coxeter system, let G be a finite solvable group of 
automorphisms of (W, S) and let ip he a weight function which is invariant under 
G. Let ipa denote the weight function on W'^ obtained by restriction from ip. The 
aim of this paper is to compare the a-function, the set of Duflo involutions and 
the Kazhdan-Lusztig cells associated with {W,(p) and with {W'^,lpg), provided 
that Lusztig's Conjectures hold. 
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Let (W, S) be a Coxeter system, with 5* finite, let F be a totally ordered abelian 
group and let (p : W ^ T he a weight function such that (p{s) > for all s E S. 

Let G be a group of automorphisms of W stabilizing S and ip. We denote by (fc 
the restriction of (p to the fixed points subgroup W'^. \i uj E S/G (the orbit set) is 
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such that W^^ (= (a;)) is finite, we denote by s^^ the longest element of the standard 
parabolic subgroup W^^ and we set Sg = {s^j \ to E S/G and Wi^ is finite}. Then it 
is well-known that {W'-^, So) is a Coxeter system and that ipc '■ — > F is a weight 
function (such that ^g{.Suj) > for all u E S/G). 

With the datum (W, S, T, ip) are associated a Hecke algebra S", F, ip) over the 
ring Z[F], a Kazhdan-Lusztig basis {Cw)yj(zw of 7i(VF, S", F, equivalence relations 
~£, ~7^ and ^cn and two functions a : — > F and A : — > F (see [LJ). We 
V = {w E W \ a{w) = A{w)}. With the datum {W'^, Sg,^,Pg)j we associate 
similarly ~£, ~£7^, ac and Vg- The main result of this paper is the 
following: 

Theorem A. Assume that G is a finite solvable group and that Lusztig's conjectures 
(Pi), (P2), (^3), (Pi) in tLt Chapter 14] hold for the datum {W^,Sh,T,ph) for all 
subgroups H of G. Let x, y E . Then: 

(a) aG'(x) = a(x). 

(b) Vg = VnW^. 

(c) Assume moreover that Lusztig's Conjecture (P13) in [L, Chapter 14] hold for 
the datum {W^ , Sh,^, <Ph) for all subgroups H of G. If E {C,TZ}, then 
X y if and only if x ~^ y. 

(d) Assume moreover that Lusztig's Conjectures (Pg) and (P13) in [L, Chapter 
14] hold for the datum {W^ ^ Sh, F, pn) for all subgroups H of G. Then 
X ^cn y if and only if x y. 

Remark - If G is not solvable and if we assume moreover that Lusztig's conjecture 
(P12) in m Chapter 14] holds, then the statements (a), (b) and (c) of Theorem A 
hold. It is probable that (d) also holds, but the proof should rely on a really different 
argument than the one presented here. Indeed, using (P12) and a theorem of Meinolf 
Geek |1], one can reduce the problem to the case where W^} is finite for all G-orbits 
00 in S. Then, since the automorphism groups of irreducible finite Coxeter systems 
are solvable, one can assume that G is solvable and apply Theorem A above. □ 

The proof of this Theorem makes essential use of reduction modulo p. Indeed, 
an easy induction argument reduces immediately the problem to the case where G 
is a p-group for some prime number p. The main ingredient is then the following: 
the natural stupid map H{W'^, Sg, F, ^pg) '^iWi S, F, p)'^ is not a morphism of 
algebras in general. However, if we denote by Br g {'H{W, S,T,ip)) the quotient of 
n{W,S,T,pf by the two-sided ideal E//<g Tr|(H(W, ^, F, (^)^) {Brauer's quo- 
tient, see for instance ^ Page 91]), then: 
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Proposition B. Assume that G is a finite p-group. Then the natural linear map 
H{W'^, Sg,T,ipg) — > BrciTi-iW, S,T,ip)^) is a morphism of algebras whose kernel 
is generated by p. Moreover, it preserves the Kazhdan-Lusztig basis. 
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l.A. The group {W,S). Let (W, S) be a Coxeter system (with S finite), let 
i : W ^ N denote the length function, let F be a totally ordered abelian group and 
let (f : W ^ T he a weight function [Ll §3.1] that is, a map such that ip{ww') = 
(p{w) + (p{w') whenever i{ww') = i{w) + £{w'). 

Let A he the group algebra Z[T]: we will use an exponential notation for A, 
namely A = Q) Ze'*', where e'^ ■ e'^' = e^~^'^' for all 7, 7' G F. If a = J^-yer '^1^"' ^ 

we denote by deg a (resp. val a) the degree (resp. the valuation) of a, that is, the 
element 7 of F such that a-y 7^ and which is maximal (resp. minimal) for this 
condition (by convention, degO = —00 and valO = +00). 

We shall denote by H. the Hecke algebra associated with the datum {W, S, F, ip). It 
is a free A-module, with standard basis (T^)«,giy, and the multiplication is entirely 
determined by the following rules: 



Note that this implies that is invertible in H for all w G W. This algebra is 
endowed with an A-anti-linear involution ' : H ^ H which is determined by the 
following properties: 



1. The set-up 





By m Theorem 5.2], there exists a unique element G 



H such that 




<o, 



where 7i<o = © A^^qT^, and where y4<o = © Ze^ . 




Let T : H ^ A he the unique A-linear map such that 
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If w G W, we set 

AH = -degr(C^), 

and we denote by the coefficient of e"^^'"-' in r(C^). Finally, if x, ?/ G we 
write 

zdW 

where the h^^y^z^s are in A and satisfy h^^y^z = hx,y,z- 

l.B. The group {W^, Sg)- Let G be a group of automorphisms of W such that, 
for all cr G G, we have 

<j{S) = S and ip o a = ip. 

If / is a subset of S, we denote by Wj the (standard parabolic) subgroup of W 
generated by /. If u E S/G is such that W^^ is finite, we denote by the longest 
element of PV^. We denote by Sq the set of s^, where u runs over the set of G-orbits 
in S such that W^j is finite. Recall the following proposition [HI Corollary 3.5 and 
Proof of Proposition 3.4]: 

Proposition 1.1. (W'^^Sg) is a Coxeter system. Let ic ■ N denote the 

corresponding length function and let x, y E . Then i{xy) = i{x) + i{y) if and 
only if Icixy) = icix) + iciv)- 



Let 

ifc: — > r 

w I — > viw) 

denote the restriction of ip to W'^ . Then, by Proposition ll.il 
(1.2) ifG is a weight function. 

Therefore, we can define Tic^ Ti-CKO, T^, C°, tq, Aq, n° and h'l^y^^ with respect to 
{W^ , Sg, r, (pc) in a similar way as H, 7i<o, T^, Cw, t, A, Uz and h^^y^z were defined 
with respect to {W, S, T, ip). 



2. Brauer quotient 

Hypothesis and notation. From now on, and until the end of 
section 0, we fix a prime number p and we assume that G is a finite 
p-group. 
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2. A. Definition. For all the facts contained in this subsection, the reader may 
refer to [H §11]: even though this reference deals only with C-algebras (where O is 
a commutative complete local noetherian Zp-algebra) which are O-modules of finite 
type, the proofs can be applied almost word by word to our slightly more general 
situation. 

Let i? be a commutative ring and let M be an -RG-module. If if is a subgroup of 
G, we set 

Trg : — > 

m I — > cr(m). 

Here, [G/H] denotes a set of representatives classes in G/H. We also define 

Tr(M) = Tr|(M^). 

H<G 

This is an i?-submodule of M*^, containing pM'^ . The Brauer quotient BrG(M) is 
then defined by 

Big{M) = M^/Tr(M) 
and we denote by br^ : M*-^ — > Btg{M) the canonical map. 

Lemma 2.1. Assume that pR ^ R and that M admits an R-basis B which is 
permuted by the action of G. Then Btg{M) is a free R/pR-module with basis 

If M is an i?-algebra and if G acts on M by automorphisms of algebra, then 
Tr(M) is a two-sided ideal of and so BrG(M) is an i?-algebra. Of course, br^ 
is a morphism of algebras in this case. We recall the following result: 

Lemma 2.2. Assume that pR ^ R, that M is an R-algebra, that G acts on M by 
automorphisms of algebra, that M admits an R-basis B which is permuted by G and 
let us write ah = ^^eB ^a,b,cC for a, b E B. If a, b E B'^ , then 

) brG(c), 

where n : R ^ R/pR is the canonical morphism. 

2.B. Applications to Hecke algebras. Since G stabilizes S and ip, it also acts 
on H by automorphisms of A-algebra (by o"(T^) = T„(w) for all w G W). Moreover, 
it permutes the standard basis (T^)«,6vk, so it follows from Lemma ETT] that: 

Corollary 2.3. (brGr(T^))w,giyG is an ¥p[T]-basis of the¥p[T]-algebraBTG{'H). 
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Now, let 

cane : Hg — ^ ^^gCH) 
be the unique A-linear map such that 

canG(T^) = brG(r^) 

for all w G W*^. The main result of this subsection is the following: 

Proposition 2.4. The map cane : Tic — ^ BrG(7i) is a surjective morphism of 
A-algebras whose kernel is pHc- 

Proof. It follows from Corollary 12.31 that cane is surjective and that Ker(canG) = 
pHc- It remains to show that cane is a morphism of algebras. First, note that if x, 
y e satisfy icixy) = ici^) + ^civ), then £{xy) = £{x) + i{y) (by Proposition 
11.11) and so 



= hiciT^Ty) = brG(T^) hiciTy) = candT^) candT^). 
So it remains to show that, if is a G-orbit in S such that W^^ is finite, then 
(?) brG((T,^ - e^(^"))(T,^ + e-^(^-))) = 0. 

Since s^j is the longest element of W^^j, we have [L, Corollary 12.2] 

Cs = Q'fiM-'fiMj'^ 

and m Theorem 6.6 (b)] 

(T,^-e'^(^-))C,^=0. 
But (Wli)*^ = {1, Suj}- Since (p{w) = {p{a{w)) for all w G PKj and all a G G, we have 

Cs^ = T,^ + e-'^('-) mod Tr(7^). 
This completes the proof of (?). □ 

Corollary 2.5. Fp ®z ^ ^^gO-C)- 

Corollary 2.6. If h E Hq and h' G H'^ are such that candh) = hrcih'), then 
Tcih) = T{h') mod pA. 

Proposition 2.7. If w e , then canG(C^) = brG(C^). 
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Proof. Let C = candC^) - hiciC^). Then 

C = C. 

where ~ : BrciTi.) BTciTi.) is defined by hicih) = hYc{h) for all h G H^. More- 
over, there exists a family {(yw)w&w'^ of elements of ¥p ®i A^q such that 

Assume that C 7^ and let w be maximal (for the Bruhat order) such that ^ 
Then 

C = a^ brG(r;_\) + brG(T~_\). 

Therefore, the coefficient of hiciTw) in C is equal to IXu,. But C = C, 

Since 7^ and G Fp®^ A<o, we get a contradiction. So C = 0, as desired. □ 

Corollary 2.8. If x, y, z e , then hx,y,z = h'^,y,z "^od pA and t{Cz) = rdCf) 
mod pA. 

Proof. This follows immediately from Proposition 12.71 from Lemma 12.21 and from 
Corollary EH □ 

3. Lusztig's conjectures 

3. A. Cells. With {W, S,T,(f) are associated preorder relations and ^ciz 

on W as defined in [LJ §8.1]. The associated equivalence relations are denoted by ~£, 
and ~£7^ respectively. The equivalence classes for the relation ~£ (respectively 
~7e, respectively ^ctz) are called left (respectively right, respectively two-sided) cells 
of W (or for (W, S, T, ip) if it is necessary to emphasize the weight function). 

Similarly, with (VT*^, S'g, F, (y^c) are associated preorder relations and 
^£7^ on W . The associated equivalence relations are denoted by ~£, and ^'cn 
respectively. We shall compare in this section the (left, right or two-sided) cells of 
W and the ones of . 

3.B. Boundedness. Following Lusztig jLl §13.2], we say that {W^ S^V ,ip) is 

hounded if there exists 70 G F such that degriTxTyTz) ^ 70 for all x, y and z G W . 
Lusztig has conjectured [Q Conjecture 13.4] that (VF, S", F, ip) is always bounded. 

Hypothesis. From now on, and until the end of this paper, we as- 
sume that (PF, S, F, ({>) and (PF*^, So, F, ipc) o-re bounded. Recall that p 
is a prime number and that G is a finite p-group. 
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Remark - A finite group is of course bounded. An affine Weyl group is also 
bounded [Ll §13.2]. □ 

By [Ll Lemma 13.5 (b)], this hypothesis allows us to define Lusztig's function 
a : ^ r by 

a.{z) = max (deg h^,y,z) ■ 

x,y£W 

If X, y, z E W, we shall denote by 'yx,y,z-'^ the unique element of Z such that 

hx,y,z = 'yx,y,z-->-e'^^''^ mod( © Ze^j. 

^f<a{z) / 

Similarly, we define a function : T and elements of Z (for x, y, 

z e W^). 

Let V = {z eW \ ai{z) = A{z)}. If J C S", we denote by a/ the analogue of the 
function a but defined for Wj instead of W: if z E Wj, then 

a.i{z) = max deg/ia;,y,^- 

x,yGWi 



Lusztig's Conjectures for {W, S,T, cp) . With the above notation, we have: 
Pi. IfzeW, then Si{z) ^ A{z). 

P2- If d eV and if x, y eW satisfy '~ix,y,d 7^ 0, then x = y^^ . 

P3. If y E W , then there exists a unique d such that 'jy-i^y^d 7^ 0. 

P4. If z' ^cn -2, then a{z) ^ a(z'). Therefore, if z ^cn , then a(z) = a(z'). 

P5. If d eV and y & W satisfy 'jy-i^y^ 7^ 0, then jy-i-^y^ = = ±1. 

Pg. IfdeV, then d^ = 1. 

P7. Ifx, y, z eW, then ^x,y,z = ly,z,x- 

Ps. Ifx,y,zeW satisfy 'jx,y,z 7^ 0, then x Z/^S V ~£ -2"^ and z ~£ x'^ . 

Pg. If z' ^£ 2; and a(^') = a(z), t/ien z' ~£ z. 
-Pio- -(f-z' -2 a(2;') = Sl{z), then z' r^-ji z. 
Pii- If z' ^cn -2 o^nd 3i{z') = a(z), then z' ^cTi -2- 
Pi2- If I C S and z G Wj, then a/(z) = sl{z). 

P13. Every left cell C of W contains a unique element d E V. If y E C, then 

ly-\y,d 0. 

P14. If z eW, then z ^cn ■ 

-Pis- If X, x' , y, w eW are such that a.{y) = a(w), then 

^ ^ hi[)^x',y' ©Z hx^y' ^y ^ ^ hyi x' .y ©Z hx^w,y' 

y'ew y'ew 

in A ®i A. 
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Lemma 3.1. Assume that Lusztig's Conjectures (-Pi), {P2), {P3) o,nd (P4) hold for 
{W,S,T,ip). Then: 

(a) Lusztig's Conjectures (-P5), (Pq), {P7) and (Pg) hold for (W, S,T,{p). 

(b) LfdeV, then -fd,d,d = = ±1. 

(c) Lf X G W and if d & V is the unique element of W such that ^x-'^,x,d 7^ 0, 
then jxAx-i = ±1- 



Proof, (a) is proved in [Ll Chapter 14]. 

(b) By (Pe), we get that d"^ = 1. By (P3), there exists a unique e E V such that 
7d,d,e 7^ 0. By (P5), this implies that -fd4,e = = ±1. By (P7), this implies that 
7e,d,d = ±1. By (P2), we get that e = d~^ = d. 

(c) U X & W and if (i G P is the unique element of W such that 'Jx-^,x,d O5 then 
lx,d,x-^ = lx-\x4 = ±1 by (P7) and (P5). □ 

We can now state the main result of this paper (from which the Theorem A in 
the introduction follows easily by an induction argument on the order of G): 

Theorem 3.2. Recall that G is a finite p- group. Assume that Lusztig's conjectures 
(Pi), (P2), (P3) and [Pi] hold for both {W,S,T, if) and {W^, SG,T,ipG). Let x and 
y be two elements ofW'^. Then: 

(a) s.g{x) = a(x). 

(b) VG = VnW^ (= V^). 

(c) Assume moreover that Lusztig's Conjecture (P13) holds for both (PV, S', F, yj) 
and iW'^ , Sgi'^ i^g) ■ Then x ~£ y (respectively x y) if and only if 
X ~£ y (respectively x y). 

(d) Assume moreover that Lusztig's Conjectures (Pg) and (P13) hold for both 
(M/, r, if) and {W^ , Sg, T, (Pg)- Then x y if and only if x ^cn V- 



Proof, (a) By Corollary 12.81 we have, for all x, y, z E W 

(1) If 7x,y,;.-i ^ mod p, then a(z) ^ aG'(z). 

(2) If 7x,y,^-i ^ mod p, then aiG{.z) ^ a(2;). 
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Now let z G W'^ . By (-P3), there exists a unique d & V such that 72-1,^,^ 7^ 0. 
From the uniqueness, we get that d G C W^. By Lemma [3?T] (c), we get that 
IzAz-^ = ±1- So a(z) ^ aG(2;) by (1). 

The same argument shows that there exists d G Vq such that 7^^^-i = ±1, so 
(2) can be applied to get that SiG{z) ^ a(z). The proof of (a) is complete. 

Before going further, let us state the following consequence of (a) : 

Corollary 3.3. If x, y, z E , then ■jx,y,z = lx,y,z mod p. 

Proof. This follows easily from Theorem 13.21 (a) and Corollary EUl □ 

(b) Let d G . By Lemma O (b) , we have = ±1. Moreover, by Corollary 
12.81 we have 

T{C,)=rG{C2) modpA 
This shows that the coefficient of e"'^'-'^^ in tg{C2) is non-zero. So ^G{d) ^ A((i). 
But, by (Pi), 

aG(rf)^AG(rf)^ A(rf)=a(rf). 

So aiG{d) = ^dd) = A((i) = a.{d) by (a). In particular, d G Vg- 

The same argument shows that, if d G Vg, then A{d) ^ ^G^d) and again we get 
similarly that d eV. The proof of (b) is complete. 

(c) Let d (respectively e) be the unique element of V such that 7x-i,x,d = ±1 
(respectively 7y-i,y,e = il)- By uniqueness, we have rf, e G = Vg- By Corollary 
13.31 we also get 7°_i 3, ^ 7^ and 7^_i y^j^O. Therefore, by (-Pg), we have 

X ~£ d, X ~£ d, y ~£ e and ?/ ~£ e. 

But, by (-P13), we have x ~£ ?/ (respectively x ~£ y) if and only ii d = e. This 
proves (c). 

(d) Recall that (Pg) implies (Pio)- Moreover, it follows easily from (P4), (Pg) and 
(Pio) that ~£7e (respectively ~£7^) is the equivalence relation generated by ~£ and 

(respectively ~£ and ~^). So (d) follows from (c). □ 

3.C. Asymptotic algebra. Let J (respectively Jg) be the free abelian group 
with basis (t^)u.eiy (respectively {t'j^)wew)- 

Hypothesis. In this subsection, and only in this subsection, we as- 
sume moreover that Lusztig's Conjectures (Pi), (P2),..., (P15) hold 
for iW,S,T,ip) and (W^, Sg^T^cpg). 
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By [D, §18.3], J (respectively Jg) can be endowed with a structure of associative 
ring, the multiphcation being defined by txty = ^^^ly T^^.y,^"^^^ (respectively t^ty = 
^zeiyG Ixy z-^^f)- Then it follows immediately from Corollary 13.31 and from Lemma 
EH that: 



Theorem 3.4. Assume that G is a finite p-group and that Lusztig's Conjectures 
(Pi), {P2),..., (P15) hold for iW,S,T,^) andiW,SG,T,ipG). Then 

4. Open questions 

The results of this paper should be compared with [Ll Chapter 14], where the 
quasi-split case is considered: more particularly, see (L] Lemmas 16.5, 16.6 and 
16.14]. This leads to the following questions: 

• Does Theorem A (d) hold if G is not solvable? It is probably the case, but 
a proof should rely on completely different arguments. For the statements 
(a), (b) and (c), see the remark after Theorem A in the introduction. 

• Let z e W^. Is it true that A{z) ^ Ag{z)7 See [Ll Lemma 16.5] for the 
quasi-split case. 

• Let X, y E W'^ be such that x ^£ y. Is it true that x ^£ yl See [L, 16.13 
(a)] for the quasi-split case. 
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